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Abstract. Traces in symmetric monoidal categories are well-known and have 
many applications; for instance, their functoriality directly implies the Lef- 
schetz fixed point theorem. However, for some applications, such as general- 
izations of the Lefschetz theorem, one needs "noncommutative" traces, such 
as the Hattori-Stallings trace for modules over noncommutative rings. In this 
paper we study a generalization of the symmetric monoidal trace which ap- 
plies to noncommutative situations; its context is a bicategory equipped with 
an extra structure called a "shadow." In particular, we prove its functoriality 
and 2-functoriality, which are essential to its applications in fixed-point the- 
ory. Throughout wo make use of an appropriate "cylindrical" type of string 
diagram, which wc justify formally in an appendix. 
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1. Introduction 

The purpose of this paper is to study and exposit a categorical notion of trace for 
endo-2-cells in a bicategory. Since there are also other sorts of categorical "traces," 
we begin by briefly describing where ours fits into the general picture. Probably 
the most basic sort of trace is the trace of a square matrix over a field. This 
generalizes to square matrices over a commutative ring, and even to endomorphisms 
of finitely generated projective modules over a commutative ring. It is well-known 
that there is an appropriate categorical definition of such traces, which applies to 
any endomorphism of a dualizahle object in a symmetric monoidal category] see, 
for example, [7 17 . 
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This general definition includes many important notions in topology, geometry, 
and algebra. For instance, traces in the stable homotopy category can be identified 
with fixed point indices^ which include in particular Euler characteristics (as the 
traces of identity maps) — while traces in the derived category of a ring are called 
Lefschetz numbers. Moreover, the category-theoretic definition of trace trivially 
implies that it is preserved by symmetric monoidal functors, such as homology. We 
thereby immediately obtain the classical Lefschetz fixed point theorem: if an endo- 
morphism of a dualizable space (such as a finite-dimensional manifold) has no fixed 
points, then its fixed point index is zero, and hence so is the Lefschetz number of the 
map it induces on homology. The search for similar category-theoretic expressions 
of other fixed-point invariants was the primary motivation for the generalization of 



trace we will present in this paper; see 25 26 



One way to generalize traces is to remove the requirement that the objects be 
dualizable. In this case, traces become extra structure imposed on a symmetric 



monoidal category; see 16 . Such traces can even exist in cartesian monoidal cate- 
gories, though there are no nontrivial dual pairs in such a category. The connection 
with fixed points is then even more striking: a trace on a cartesian monoidal cate- 
gory is equivalent to an operator which chooses a fixed point for every map (see [9]). 
These sort of traces are especially important in computer science, where the fixed- 
point operator is identified with a recursion combinator. However, they are not 
particularly useful in topological fixed point theory, since a given map may have 
zero, one, two, or more fixed points of equal importance, and so there can be no 
uniform fixed-point-assigning operator. 

Thus, we will generalize in a different direction: we still consider only dualizable 
objects, but relax the requirement of symmetry. It is easy to define traces for 
dualizable objects in a monoidal category which is merely braided, or more precisely 



balanced (see, e.g., [16]). However, the applications in 25 26 require notions of 
trace in even less commutative situations. For instance, Stallings [32j proved that 
for modules over a noncommutative ring, there is a unique notion of trace which is 
additive and cyclic. This "Hattori-Stallings trace" (see also [l^) lives in a suitable 
quotient of the ring, rather than the ring itself. We will present a generalization 
of the symmetric monoidal trace which includes the Hattori-Stallings trace. It was 
invented by the first author for applications in fixed point theory; see |26| . 

Modules over noncommutative rings do not form a monoidal category at all, but 
rather a bicategory (or, if necessary, a double category; see e.g. [31| ). It makes no 
sense to ask whether a bicategory is symmetric, braided, or balanced, but it turns 
out that there is a type of structure we can impose on a bicategory which enables 
us to define traces therein. We refer to this structure as a shadow, although it could 
also quite reasonably be called a "2-trace," since it is itself a categorified kind of 
trace. (This is an example of the microcosm principle of [2].) Many bicategories 
are naturally equipped with shadows, such as the following: 

(i) Rings and bimodules (the Hattori-Stallings context), as well as generaliza- 
tions such as DGAs and chain complexes. 



(ii) Parametrized spaces and parametrized spectra, as studied in 21 



(iii) Spaces with group actions, as studied in 28 . 

(iv) n-dimensional manifolds and cobordisms. 

(v) Categories and profunctors (also called bimodules or distributors), with 
enriched and internal variations. 
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The goal of this paper is to define and explain the notions of shadow and trace in 
bicategories and prove some of their basic properties. The main property we are 
interested in is functoriality, since this is what makes Lefschetz-style theorems fall 
out easily. Thus, the main part of the paper can be regarded as a build-up to our 
functoriality results. 

We start with a brief review of the classical theory of symmetric monoidal traces, 
so that the analogies with bicategorical trace will be clear. [Section 2| contains the 
basic definitions, examples, and properties, including the all-important functorial- 
ity. Less often cited, but also important, is what wc call "2-functoriality:" sym- 
metric monoidal traces commute not only with functors but with natural trans- 
formations. Everything in this section can be found in classical references such 
as I? 16 . We also summarize the classical "string diagram" notation for symmetric 



monoidal categories, which provides a convenient notation and calculus for manip- 



ulating composites of many morphisms; see 14 16 23 24( 29 34]. Section 3 is also a 



review of classical material, this time the definition of bicategories and their string 
diagrams. 

The next sections |4] and [5] contain the basic definitions of shadows and traces, 
respectively, with [Section "6| devoted to a number of examples. These definitions 
originally appeared in 26 1, but here we study them carefully from a categorical 
perspective. In particular, in Section 7 we prove a number of formal properties of 
the bicategorical trace, analogous to the familiar formal properties of symmetric 
monoidal trace. These properties are most conveniently expressed and proven us- 
ing an appropriate string diagram calculus, which in the case of shadows involves 
diagrams drawn on a cylinder; we introduce these string diagrams in f|4j 

Finally, in Sections |8] and [9] we prove the crucial results about functoriality and 
2-functoriality for the bicategorical trace, starting with the necessary definitions. 
Just as a bicategory must be equipped with the extra structure of a shadow in order 
to define traces, a functor of bicategories must be given the structure of a "shadow 
functor" in order for it to respect traces. The appropriate notion of "shadow trans- 
formation" is somewhat more subtle, involving a bicategorical transformation whose 
components arc dual pairs, rather than single 1-cells. The definitions of shadow 
functor and shadow transformation are included in §^J8] and [9] respectively. 

Finally, in Appendix [A] we give a formal basis to our cylindrical string diagrams 
by proving that any such labeled string diagram determines a unique deformation- 
invariant composite. This is a technical, but fairly straightforward extension of the 
classical proof for monoidal categories in |14 . 

The authors would like to thank Niles Johnson, for careful reading and helpful 
comments. 



2. Traces in symmetric monoidal categories 

We begin by reviewing traces in symmetric monoidal categories, using string dia- 
gram calculus, a summary of which can be found in [Figure 1[ These diagrams were 
first used by Penrose 23p4 , given a rigorous foundation by Joyal and Street |14|16 



and since then have been adapted to many different contexts; a comprehensive 
overview can be found in [29^. They may be called "Poincare dual" to the usual 
sorts of diagrams: instead of drawing objects as vertices and morphisms as arrows, 
we draw objects as strings and morphisms as vertices, often with boxes around 
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them. We may think of a morphism as a "machine" with its domain drawn as 
"input" strings coming into it and its codomain as "output" strings going out of it. 

All of our string diagrams are read from top to bottom. After a while we will 
omit the arrowheads on the strings, but in the beginning they can help to clarify 
the intent. Note that although we draw the symmetry M (E) N = N (E) M with one 
string crossing "over" the other, there is no meaning assigned to which one is in 
front, since our monoidal category is symmetric and not merely braided. 



Object M 



M 



Product 



M 



N 



Morphism 
M A N 



M 



N 



Morphism 



Identity morphism 
idM 



M 



Unit object 
I 



Symmetry 
s: M(8)7V = Ni^M 



Dual object 
M* 



M* 



Figure 1 . String diagrams for monoidal categories 



In 14 , Joyal and Street gave a formal definition of the "value" of a "string 
diagram" whose arrows and vertices are labeled by objects and morphisms in a 
monoidal category, and showed that this value is invariant under deformations of 
diagrams. Thus, manipulation of string diagrams is actually a fully rigorous way 
to prove theorems about symmetric monoidal categories. 

Definition 2.1. Let C be a symmetric monoidal category with product E) and unit 
object /. An object M of C is dualizable if there exists an object M* , called its 
dual, and maps 

I M(E) M* M* (E)M I 

satisfying the triangle identities (idAf (8)£)(?7(X)idM) = id7\/ and (e^id^,/* ) (id^^* E)ri) — 
id-M* ■ We call e the evaluation and ry the coevaluation. 
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Coevaluation 
r]-. I ^ M (g) M* 



Evaluation 



M 



Figure 2. Coevaluation and evaluation 



M 



M 




M*\ M 



M 



M 




Figure 3. The triangle identities 



Note that any two duals of an object M are canonically isomorphic, and that if 
M* is a dual of M, then M is also a dual of M* . If M and N are dualizable and 
/: Q(g)M->A^(g)Pisa morphism in C, the mate of / is the composite 

iV* (g) Q ^ A^* ® Q (g) M (g) M* ^ iV* (g iV (g) P (g) M* ^ P g) M* 

Dual objects are represented graphically by turning around the direction of ar- 
rows, while the triangle identities translate into "bent strings can be straightened;" 
see Figure s [2] a nd [3| String diagrams for monoidal categories with duals are formal- 
ized in |12[|13| allowing arbitrary behavior of strings (not restricting them to travel 
only vertically). However, for most purposes it suffices to consider only vertical 
strings, regarding each "turning around" of a string as a vertex implicitly labeled 
by ?7 or e and the triangle identities simply as axioms (rather than deformations). 

We now recall the definition of the trace of an endomorphism of a dualizable 
object in a symmetric monoidal category. In fact, we can take the trace of more 
than just endomorphisms; we only require the dualizable object to appear as a 
factor of the source and target. 

Definition 2.2. Let C be a symmetric monoidal category, M a dualizable object 
of C, and f: Q(i)M^M®Pa, morphism in C. The trace tr(/) of / is the 
following composite: 

(2.3) Q ^ Q®M M* M M ® P(E) M* 4^M* ® M (g P ^ P 

References for this notion of trace include [7{[8| [T5}|l7) . The definition does 
not depend on the choice of dual M* or the evaluation and coevaluation maps. 
When Q = P = /, it reduces to the more familiar definition of the trace of an 
endomorphism. There are also two other degenerate cases of this definition that 
classically go by other names: the Euler characteristic (or dimension) of M is 
the trace of its identity map, and the transfer of M is the trace of a "diagonal" 
morphism A : — > M (g M when such exists (so in this case P — M and Q — I). 
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M 



M* 



Q®M® M* 
M (g) P (K) M* 



M* (g) M (g)P 

P 



or 

just 




Figure 4. The symmetric monoidal trace 



In string diagram notation, the trace of a morphism looks hke "feeding its output 
into its input;" see |Figure 4| The second picture looks cleaner and is more commonly 
drawn, but we note that it makes essential use of the symmetry, in regarding / as 
a morphism Q ® M P ® M and in switching the order in the source of the 
evaluation map. Thus, since wc intend to generalize away from symmetry, it is 
important to keep the first picture in mind as well. 

Examples 2.4. Let C = Vect^ be the category of vector spaces over a field k. A 
vector space is dualizable if and only if it is finite-dimensional, and its dual is the 
usual dual vector space. We have I — k and C(/,/) = fc by multiplication. Using 
this identification, Definition 2.2 recovers the usual trace of a matrix. The Euler 



characteristic of a vector space (i.e. the trace of its identity map) is its dimension. 

This example generalizes to modules, chain complexes of modules, and the de- 
rived category of modules over a commutative ring. In these cases the dualizable 
objects are the finitely generated projectives, finitely generated chain complexes 
of projectives, and chain complexes quasi-isomorphic to a finitely generated chain 
complex of projectives respectively. 

liV — k[S] is the free module on a finite set S", then the diagonal S ^ S x S 
induces a diagonal V V ^V. Thus, any endomorphism of V has a "transfer" 
k V, which just picks out an element of V (the image of 1). li f : V ^ V is 
induced by an endomorphism / : S ^ S, then its transfer is the sum ^ f(s)=s ^ 
all the fixed points of /. 

Examples 2.5. Another important class of examples is topological: whenever M is 
a closed smooth manifold (or a compact ENR), its suspension spectrum T,°°{M+) 
is dualizable in the stable homotopy category. An endomorphism of such an M 
induces one of Y,°°{M+), whose trace is the fixed point index of the original endo- 
morphism. The fixed point index is an integer which counts the number of fixed 
points with multiplicity; see [6|[7| [l9{[2l][36] . In particular, the Euler characteristic 
of S]°°(M_|_) (that is, the trace of its identity map) can be identified with the usual 
Euler characteristic of M. 
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Figure 5. Cyclicity of the symmetric monoidal trace 

Here we also have a diagonal E°°(M+) ->■ E°°(M+) A S°°(M+) induced by the 
diagonal A: M ^ MxM of M, and hence there is a transfer S E°°(M+). This 
transfer can again be regarded as the "formal sum" of all the fixed points of the 
original endomorphism. 

Remark 2.6. Note that the functors k[—] : Set Vectfe and E°°(— )+ : Top — Sp 
play a similar role in examples |2.4| and |2.5| In both cases we start with an object 
in a cartesian monoidal category, where there are no nontrivial dualizable objects 
or traces, and apply a functor landing in a noncartesian monoidal category, after 
which our object becomes dualizable and we can calculate traces. Moreover, in 
both cases the noncartesian monoidal category is "additive" and the trace gives 
us the "sum" of all the fixed points of a map in our original cartesian monoidal 
category. 

The symmetric monoidal trace has the following fundamental property. 

Proposition 2.7 (Cyclicity). If M and N are dualizable and f : Q®M N ® P 

and g : K (S) N ^ M (g) L are morphisms, then 

(2.8) tr ((5 (g) idp)(idK ®/)) = tr (s(/ ® idL)(idQ «)g)s) . 

In particular, for f: M N and g: N ^ M , we have tv{gf) — tr^fg). 

This property can be proven directly with a long sequence of equations, but a 



much more conceptual proof is possible using string diagrams. In Figure 5 we have 



drawn both sides of (2.8 1 as string diagrams. To prove Proposition 2.7 it then 
suffices to observe that one of these diagrams can be deformed into the other (this 
is easiest to see at first when Q = P = K = L = I are the unit object). The 
fundamental theorem of Joyal and Street ^T^ then implies that (2.8) holds in any 
symmetric monoidal category. 

The symmetric monoidal trace satisfies many other useful naturality properties, 
most of which are likewise easiest to prove using string diagrams; see for instance [7j 
16 19 20 . We will consider generalizations of many of these properties in ^ 
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Figure 6. The constraints of a lax monoidal functor 



Finally, as mentioned in the introduction, one of the main advantages of having 
an abstract formulation of trace is that disparate notions of trace which all fall into 
the general framework can be compared functorially. Recall that a lax symmetric 
monoidal functor : C — >■ D between symmetric monoidal categories consists of 
a functor F and natural transformations 

c : F{M) ® F{N) — > F{M (g) TV) 

i: In^Filc) 

satisfying appropriate coherence axioms. We say F is normal if i is an isomorphism, 
and strong if c and i are both isomorphisms. 



When drawing string diagrams, we follow 22 by imagining a monoidal functor as 



a kind of 'fluid' or 'environment' in which our strings and vertices can be immersed, 
and we notate such immersion graphically by a pattern of dots or lines characteristic 
of the functor. (We avoid the use of color, since that will be used to denote 0-cells 
when we come to string diagrams for bicategories in fjs]) For simplicity, we continue 
to label strings and vertices by the objects and morphisms in the domain category 
C, since the presence of a functor pattern indicates application of the functor to 

yield corresponding objects and morphisms in D. Thus, for instance, m denotes 



the object AI G C, while 



denotes the object F{M) e D. With this notation. 



the structure maps c and i are shown in [Figure 6} and their coherence axioms in 
Figure 7| (The last axiom is just the naturality of the transformation c.) When 
either of these structure maps is an isomorphism, we draw its inverse in the same 
way, but upside down. 

Unlike the situation for monoidal categories, it seems that string diagrams for 
monoidal functors have not yet been formalized. Thus, we must view their use as 
merely a convenient shorthand for writing out more precise proofs. 

Proposition 2.9. Let _F: C — > D he a normal lax symmetric monoidal functor, 
let M € C he dualizable with dual M* , and assume that c: F{M) ® F{M*) ^• 
F{M ^ M*) is an isomorphism. 

(i) Then F{M) is dualizable with dual F{M*). 
Also assume c: F{P) (g) F(M) — > F{P<S) M) is an isomorphism (as it is whenever 
P ^ I , since F is normal). 

(ii) Then for any map f : Q ® M M ® P , we have 

(2.10) F(tr(/))=tr(c-ioF(/)oc). 



The evaluation and coevaluation of F{M) are shown graphically in Figure 8 



Note the need for invertibility of i and of the one relevant component of c. 
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Figure 7. The axioms of a lax symmetric monoidal functor 





Figure 8. Preservation of duals 



The equation (2.101 is shown graphically in Figure 9 We leave it to the reader 



to prove this equation graphically, using the coherence laws drawn in |Figure 7| along 
with naturality (moving unrelated morphisms past each other side-by-side) and the 
invertibility of i and c. 



Example 2.11. As mentioned in j[H [Proposition 2. "9 implies the Lefschetz fixed point 
theorem, by the following argument. The rational chain complex functor is a strong 
symmetric monoidal functor from the stable homotopy category to the derived 
category of Q. Composing this functor with the homology functor, which is strong 
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Figure 9. Preservation of traces 



symmetric monoidal by the Kiinneth theorem, gives a strong symmetric monoidal 
functor to graded vector spaces. Applying the proposition to this composite of 
functors identifies the Lefschetz number with the fixed point index. 

Example 2.12. A simpler example is given by extension of scalars. If R and S are 
commutative rings and ip: i? — > S* is a ring homomorphism, extension of scalars is a 
strong symmetric monodal functor from i?-modules to 5-modules. If / : Q (8) M — >■ 
M (g) P is a map of i?-modules, this proposition implies tr(/ S) — tr(/) S. 

In addition to this "functoriality," the symmetric monoidal trace also satis- 
fies a sort of "2-functoriality." Recall that ii F,G: C — >■ D are lax symmetric 
monoidal functors, a monoidal natural transformation is a natural transfor- 
mation a: F ^ G which is compatible with the monoidal constraints of F and 
G in an evident way. Graphically, we draw a monoidal natural transformation as 
a 'membrane' or 'interface' between regions denoting the two functors, as shown 



in Figure 10(a) Note that the morphism aM '■ F{M) — > G{M) is not explicitly 
pictured as a node, but rather implied as the M-string passes through the a mem- 
brane. 

Proposition 2.13. Let -F, G : C — >■ D fee normal lax symmetric monoidal functors, 
let a: F G be a monoidal natural transformation, let M be dualizable in C, and 
assume that F and G satisfy the hypotheses of \Froposition 2^ Then 

(i) aM'- F{M) — G{M) is an isomorphism, whose inverse is the mate of 
Um* , o,nd 

(ii) For any f: Q ® M M ® P , the following square commutes. 
F{Q) ^ '-^^F{P) 



Y 



G(Q) ^ G(P) 



(Hi) In particular, for f: M — > M, we have tr{F{f)) = tr(G(/)). 
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(c) Unit axiom 



(d) Composition axiom 



Figure 10. A monoidal natural transformation and its axioms 



Proposition 2.1c T) is known colloquially as "duals invert." Half of it is pictured 



in Figure 11(a) it follows from the axioms in Figure 10 and a triangle identity. 



The other half is of course similar. (This is one of the examples of string diagram 



calculus for monoidal functors given in |22| 
A graphical picture of Proposition 2.1^ 



ii) is shown in Figure 11(b) It is easy 



to give a direct proof of this equality by successive applications of the axioms in 
[Figure lO) In fact, there is an even easier proof: application of [Proposition 2.9] to 
F and G reduces the desired statement to naturality of a. However, this easy proof 
will no longer be available in the bicategorical case. 

Finally, Proposition 2.1^ |^iii) follows because when F and G are normal, the 
component a/ at the unit object is always an isomorphism. 

Example 2.14. Extension of scalars along the inclusion t: Z — )■ Q defines a natural 
transformation from the functor (iJ* (— ; Z)/Torsion) ig) Q to the functor H^,{—;Q). 
(We quotient _ff*(— ;Z) by torsion in order to make it strong symmetric monoidal.) 
[Proposition 2.13] then implies the familiar fact that the Lefschetz number com- 
puted using iJ*(— ; Z)/Torsion is the same as that computed using i/*(— ;Q). An 
analogous argument works for Lefschetz numbers computed at the level of chain 
complexes, in which case quotienting by torsion is no longer necessary since the 
chain complexes consist of free abelian groups. 

3. BICATEGORIES 

As suggested in the introduction, sometimes we also need a notion of trace in 
non-commutative situations, where we don't even have a monoidal category, let 
alone a symmetric one. For example, if i? is a non-commutative ring, then there is 
no monoidal structure on the category of i?-modules. What there is, however, is a 
tensor product of a right f?-module with a left i?-module, which is a special case 
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(a) Duals Invert (b) Preservation of trace 



Figure 1 1 . 2-functoriality of traces 

of the tensor product of bimodules. An appropriate categorical context for this is 
a bicategory, originaUy due to 

Definition 3.1. A bicategory ^ consists of the following. 

• A collection of objects or O-cells R, S,T, . . . . 

• For each pair of objects, a category ^{R, S). 

• For each object, a unit Ur £ S§{R, R). 

• For each triple of objects, a composition functor 

0: .^{R,S) X .^{S,T) ^{R,T). 

• Natural isomorphisms 

a: M Q {N Q P) ^ (M Q N) Q P 

[: UrQM ^ M 

x: M QUs ^ M 

satisfying the same coherence axioms as for a monoidal category. 

We call the objects of ^{R, S) 1-cells and its morphisms 2-cells. We regard 
1-cells and 2-cells in a bicategory as analogous to the objects and morphisms in 
a monoidal category, respectively, with the O-cells playing a "bookkeeping" role 
informing us which 1-cells can be tensored with which others. We often write a 
1-cell M e ^(i?, S) as M: R^ S to distinguish it from a 2-cell f : M N . 

Example 3.2. There is a bicategory Mod/tzing whose objects are not-necessarily- 
commutative rings, and such that A4od/fiing{R, S) is the category of i?-S'-bimodules. 
The unit Ur is R regarded as an i?-i?-bimodule, and the composition is the tensor 
product of bimodules, M Q N = M (E)s N. 

Example 3.3. If C is a monoidal category, we have a bicategory C/i, with one 
object ★ and (C/^)(*, ★) = C, C/^ = /, and = 0. In this sense, one can think of 
a bicategory as "a monoidal category with many objects" . 
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Object 
R 



Composite 

MQN 




2-cell 

M 

R^ljj' S 





R 


S 


1-cell 










M 


R^S 


* 





N 



^^^^ 



Figure 12. String diagrams for bicategories 

Remark 3.4. Our naming convention for bicategories is a little unusual: to clarify 
the discussion of later examples, we have chosen to use names which indicate both 
the objects and the 1-cells. Thus, for example, the name Mod/ning, which we 
read as "modules over rings," indicates that the objects are rings and the 1-cells 
are modules, while the name C/^ indicates that there is a unique object ★ and the 
1-cells are the objects of C. 

Remark 3.5. We have chosen to write the composite of 1-cells M : R ^ S and 
iV: -H> T in a bicategory as M Q N: R ^ T, rather than N QM. This is called 
diagrammatic order and makes sense for bicategories such as Mod/ning] if we had 
chosen the other order we would have to define Aiod/izmgiR, S) to be the category 
of S'-i?-bimodules in order to have M Q N ^ M <^s N. 

There are other sorts of bicategories, however, for which the opposite choice 
makes more sense. For instance, there is a bicategory Cat whose objects are cat- 
egories, whose 1-cells are functors, and whose 2-cells are natural transformations; 
in this case it makes more sense to write the composite of functors F : A B and 
G: B ^ C &s Go F: A-^ C. 

Finally, string diagrams in a bicategory are also obtained by Poincare duality, but 
one dimension up. Now 0-cells are represented by 2-dimensional regions (in color 
or shading, depending on whether the reader is fortunate enough to be reading 
this paper in color), 1-cells are represented by strings, and 2-cells are represented 
by vertices; see [Figure 12 Note that since 1-cells and 2-cells in a bicategory are 
analogous to objects and morphisms in a monoidal category, respectively, we can 
regard bicategorical string diagrams as obtained from those for monoidal categories 
by adding 0-cell labels to the 2-dimensional regions. However, the strings can no 
longer be crossed over each other, since there is no "symmetry" isomorphism in a 
bicategory. 

4. Shadows 

We will give further examples of bicategories shortly, but first we introduce the 
additional structure that we will need in order to define traces. Extra structure is 
necessary because in defining the symmetric monoidal trace, we used the symmetry 
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isomorphism M ® M* = M* ® M, whereas for 1-ceUs M: S and N : S ^ R 
in a bicategory, we cannot even ask whether M Q N and N Q M are isomorphic, 
since they are objects of different categories: one is a 1-cell R^ R and the other is 
a 1-ceU S -^^ S. For example, if i? is a noncommutative ring, M is a left i?-module, 
and is a right _R-module, then M is an _R-i?-bimodule, while iV M is just 
an abelian group. 

In this latter example, there is a naive way to compare the two: if we quotient 
out the i?-i?-bimodule structure on M TV, we obtain an abelian group, which is 
in fact isomorphic to TV M . This approach turns out to be surprisingly effective, 
and moreover many bicategories admit a similar sort of "quotienting" operation, as 
we will see. Thus, we encapsulate the important properties of such an operation in 
the following abstract definition. 

Definition 4.1 ((26|). Let ^ he a, bicategory. A shadow functor for ^ consists 
of functors 

(-)): ^(i?,i?)^T 

for each object R oi ^ and some fixed category T, equipped with a natural iso- 
morphism 

e:iMQN))^{{NQM} 

ior M : R S and N : S -^^ R such that the following diagrams commute whenever 
they make sense: 

{{M TV) P}^^{P (M N)}^^{iP M) iV) 

{M (iV P)}^^{{N P) M))-^(7V (P M)) 
(M Ub}^^{Ur M}^^{M C/4 

Remark 4.2. The above hexagon is not one of the hexagon axioms for a braided 
monoidal category. In fact, if 9 were viewed as a "braiding", the two sides of this 
hexagon would describe unequal braids. The shadow axioms describe a "cyclic" 
operation, rather than a "linear" one that happens to have transpositions. 

It may seem that we should require 9^ = 1, but in fact this is automatic: 

Proposition 4.3. //((—)) is a shadow functor on ^ , then the composite 

(M N}^^{N M}^^{M N) 

is the identity. 

Proof. Let M : R S and N : S -^^ R, and set P = Uu in the hexagon axiom 
for a shadow functor. Naturality of 9, the unit axioms for a shadow functor, and 
the axioms relating [, r to o in a bicategory reduce the hexagon to the desired 
statement. □ 
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53 

(a) Shadow ((M» (b) Cyclicity Sm.jv 

Figure 13. String diagrams for shadows 

Remark 4.4. In the proof of |Proposition 4.3| we didn't use the assumption that 9 is 
an isomorphism. Thus, we could just as weh have dispensed with that assumption 
in the definition. It is also worth noting that if we assume [Proposition 4.3[ then we 
can derive either of the unit axioms from the other. 

Example 4.5. Let C be a symmetric monoidal category; then its identity functor 
gives C/j, a canonical shadow functor with T = C. The isomorphism is induced 
by the symmetry of C. By Remark 4.2[ it does not suffice for C to be braided. 



Example 4.6. We define the shadow of a bimodule M : R ^ R in M.od/-]Zing to be 
the coequalizer 

R^M^M ^ (Ml 

where the two parallel maps are the left and right actions of R. Here T is abelian 
groups and {M} is the abelian group obtained from M by forcing the left and right 
actions of R to be equal; it might be called an "undcrivcd version of Hochschild 
homology" . The isomorphism 9 is obvious. 

We will consider more examples in S|6] after defining traces. 

Finally, given that a shadow is a fundamentally cyclic operation, it is natural 
to represent it by closing up planar bicategorical string diagrams into a cylinder, 
thereby allowing strings to migrate cyclically around the back of the cylinder to 
the other side. This is illustrated in [Figure 13| In Appendix [A| we will extend the 
fundamental theorem of Joyal and Street to bicategories with shadows, by defining 
the "value" of such a labeled cylindrical diagram and proving that it is invariant 
under deformation. 

Remark 4.7. The boundary circles of these cylinders should not be regarded as fixed, 
but are free to rotate as we deform the diagram. For instance, this means that the 



two pictures shown in Figure 14 should be regarded as the same. (Technically, we 
do have to distinguish a "basepoint" or "cut point" on the top and bottom circles 
in order to assign a well-specified value, since {M N} is rarely equal to {N M)). 
These basepoints then have to rotate along with the corresponding boundary circle. 
This will be made precise in Appendix [A} When drawing pictures in the rest of the 
paper, we will always assume that these basepoints are in the back.) 

5. Duality and trace 

We say that a 1-cell M : R ^ in a bicategory is right dualizable if there 
is a 1-cell M* : S ^ R, called its right dual, and evaluation and coevaluation 
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Figure 15. Coevaluation and evaluation in a bicategory 



2-cells 77: [/fl — ^ M M* and e: M* M — > Us satisfying the triangle identities. 
We then also say that (M, M*) is a dual pair, that M* is left dualizable, and 
that M is its left dual. See [Figure 15 for the string diagrams for coevaluation and 



evaluation. 

In the bicategorical context, duals are also frequently called adjoints, since in 



the bicategory Cat (see Remark 3.5 1 a dual pair is just an adjoint pair of functors. 



As in the monoidal case, there are equivalent characterizations of duals, especially 



when the bicategory £§ is closed; see, for instance, 21 16.4]. Note that the notion 
is now asymmetric: right duals and left duals are different. 

When M and N are right dualizable, every 2-cell f: QqM^NqP has a 
mate /* : N* Q -> P M * , defined as the composite 

N* QQ TV* Q M M* N* QNQPQM* P Q M* . 



This operation is pictured graphically in Figure 16(a)[ 



There is an evident dual construction for left dualizable objects, and the triangle 
identities show that the two are inverses. Therefore, giving a 2-cell QqM -^NqP 
is equivalent to giving a 2-cell N* Q Q P Q AI* . For this reason, it is justified 
to draw horizontal strings labeled by dual pairs, as in Figure |16(b)[ since they can 
be "tipped" up or down to represent a 2-cell or its mate, as needed. (We could also 
consider such pictures as taking place in a double category whose vertical arrows 
are dual pairs, such as is used in fl8' to describe naturality properties of mates.) 

Definition 5.1. Let ^ be a bicategory with a shadow functor and M a dualizable 
1-cell of ^. The trace of a 2-cen / : Q M M P is the composite: 

((Q)) iQQMQ M*)) ^ ((M P M*)) A {{M* QMQP)) ((P)). 

The trace is an arrow from ((Q)) to ((P)) in the target category T for the shadow, 
and is independent of the choice of M*, 77, and e. A similar, but not identical, 
definition works when M is left dualizable instead. A string diagram picture of this 
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[ 

h {M,M*) 




P 



(a) The mate of a 2-cell 



(b) Drawing dual pairs 



Figure 16. Mates in a bicategory 



trace is shown in Figure f?! along with an equivalent, more concise version using 
the above convention for drawing dual-pair strings horizontally. 

Of course, if we take Q — and P — Us, we obtain the trace of an endomor- 
phism. The frequency with which this case occurs implies that the shadows of unit 
1-cells are particularly important. We refer to the shadow of Ur as "the shadow of 
i?" and write ((i?)) = (([/i?}). 



Example 5.2. Of course, in C/^ the bicategorical trace reduces to the canonical 
symmetric monoidal trace. 

Example 5.3. In Mod/ni„g, a bimodule M: Z -H> i? is right dualizable when it is 
a finitely generated projective (right) i?-module. The trace of an cndomorphism 
/ : A/ — Af is then a map from ((Z)) = Z to ((i?)), which is determined by the image 
of 1. This element of ((i?)) is known as the Hattori-Stallings trace of /, see 10 32 . 

More generally, if -0 : i? — > i? is a ring homomorphism and f : M ^ M is a 
V'-equivariant map (meaning that f{mr) — f{m)^{r)), we can view / as a 2-cell 
M — >■ M in Aiod/ning- Here i?^ denotes R regarded as an i?-i?-bimodule 
with the right action twisted by tp. The trace of / is then a map Z = ((Z)) — > {R^} 




((id «>»?)) 

((Q (g)M(g) M*} 
((/®id)) 

or 

= ((M P M*)) just 



{P 8) M* ® M)) 

((id (X)e} 




Figure 17. The bicategorical trace 
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in Ab, or equivalently an element of {R^}. (Explicitly, ((i?0)) is the abelian group 
obtained from R by quotienting by rs ^ s^j{r) for all r.) 

Note that even when R is commutative, this latter type of trace cannot be ex- 
pressed without bicategorical technology, since R^p is unavoidably an i?-_R-bimodule, 
and the category of i?-i?-bimodules is not symmetric (or even braided) monoidal. 

Remark 5.4. The categorically inclined reader will observe that a shadow is a "cate- 
gorified trace" . Just as trace is a cyclic function on endomorphisms in a 1-category, 
shadow is a cyclic functor on endo-l-cells in a Sicategory. Thus, to define traces 
in a bicategory, the bicategory must be equipped with a categorified trace, just as 
(for example) to define monoids in a category, the category must be equipped with 
a monoidal structure. This is a version of the microcosm principle of [2]. 

Since there is a canonical (in fact, unique) trace in any symmetric monoidal 
category in which all objects are dualizable, it is natural to think of constructing a 
canonical shadow in an analogous way for any symmetric monoidal bicategory with 
duals for objects (see [S]). In fact, all of our examples of shadows on bicategories 
can be constructed in this way, and our cylindrical string diagrams can thereby 
be identified with a fragment of the expected "surface diagrams" that apply to 



monoidal bicategories (see 34 ). However, in applications we prefer to avoid this 
abstract point of view, since a symmetric monoidal bicategory with duals for objects 
is quite a complicated object, while the shadows arising in practice have much 
simpler descriptions. 



6. Examples of shadows and traces 

In this section we will consider several different examples of bicategorical shadows 
and traces. We begin with a generalization of [Example 5.3[ 



Example 6.1. In Example 5.3| we considered right i?-modules as 1-cells Z -o- i? in 



Aiodf-jiing. More generally, an S'-i?-bimodule M is right dualizable in Aiodf-jzing 
if and only if it is finitely generated and projective as a right i?-module. The 
Euler characteristic of such an M (that is, the trace of its identity map) is the 
map (5)) — > ((i?)) which sends each s G 5* to the Hattori-Stallings trace of the R- 
module homomorphism (s-— ) : M — M (which descends to ((5)) because the Hattori- 
Stallings trace is cyclic). More generally, the trace oi f : M — > M is the map 
{S} — > ((i?)) determined by sending s G S to the Hattori-Stallings trace of m i— >■ 
f{sm) = s ■ fim). 

In particular, let G be a group, k a field, and V a finite-dimensional left kG- 
module (that is, a representation of G). If we regard ^ as a 1-cell kG -i^ fc in 
Mod /fling, then it is right dualizable, so it has an Euler characteristic, which is a 
map ((fcG)) — >■ /c. It is easy to check that {kG} is the fc- vector space generated by the 
conjugacy classes of G, and this Euler characteristic is essentially the character of 
the representation V . 

The following two examples are somewhat degenerate, but can be useful. 

Example 6.2. Let S be a category with pullbacks (a.k.a. fiber products) and define a 
bicategory S/s whose objects are those of S and whose 1-cells R S are diagrams 
i? M — >■ in S; these are often called spans or correspondences. Composition is 
by puUback. We define the shadow of a span R ^ M R to be the object P in 
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the pullback square 

P 

I A ^ 

R > Rx R. 

This defines a shadow on S/s with values in S. If /: i? ^ i? is an arrow in S, 

the shadow of the corresponding span R <^ R R (the "graph" of /) is the 
equalizer of / and idij; that is, the "object of fixed points" of /. In particular, for 
an object i? of S, we have ((i?)) = R. 

In S/s, a 1-cell R ^ M S is right dualizable if and only if h is an isomor- 
phism. If R R — ^ S is such a dualizable 1-cell, an endomorphism of it is a 
map f:R^R such that gf = g. Its trace is precisely gf = g - {R} = R ^ S — {S}. 

Example 6.3. There is a bicategory nCoh/Mfd whose objects are closed [n — 1)- 
dimensional manifolds, whose 1-cells are n-dimensional cobordisms, and whose 2- 
cells are boundary-preserving diffeomorphisms. To make the associativity and unit 
isomorphisms coherent, we have to include "thin" cobordisms, and also give "col- 
lars" to the thick ones. A cobordism from i? to i? is an n-manifold M whose 
boundary is i? U R"^ ; we define its shadow ((M)) to be the result of gluing together 
these two copies of R. 

There are no interesting bicategorical traces in nCob/Mfd, since all the 2-cells 
are isomorphisms. (In essence, here the shadow itself "is" the interesting trace.) 

Many bicatcgories of interest are obtained as "homotopy bicategories" of other 
bicategories, by which we mean that we invert some class of 2-cells considered as 
"weak equivalences." The theory of homotopy bicategories is not well-developed, 
but since our goal is only to give examples, we will gloss over all the technicalities. 

Example 6.4. Let Ch/i^ing be the bicategory whose objects are rings (not necessar- 
ily commutative) and whose 1-cells are chain complexes of bimodules. Wc define 
shadows analogously to Mod/ning, introducing appropriate signs in the definition 
of 6. Here T is the category Chz of chain complexes of abelian groups. 

We can now construct a bicategory HoiCh/ning), whose objects are the same as 
those as Ch/fUng^ but in which Ho(C/i/7j,i„g)(A, B) is the derived category of A®B°^ 
(that is, we invert the quasi- isomorphisms of chain complexes). The composition 
is now the derived functor of the tensor product of bimodules, and the shadow of a 
1-cell M : A now is the Hochschild homology HH{A; M) of A with coefficients 
in M. The target category T of the shadow is now Ilo(Chz). 

Similarly, wc have a bicategory Ch/ucA whose objects are DGAs rather than 
rings, and Ho(C/i/£iga) is defined similarly. For technical reasons, we may some- 
times want to restrict the objects of Yio{Ch/DGA) to be DGAs which are cofibrant, 
at least as chain complexes if not in some model structure for DGAs. We can 
also consider modules over ring spectra, in which case the shadow is topological 
Hochschild homology. 

Example 6.5. There is a bicategory Top^/grp whose objects are discrete groups, 
whose 1-cclls G ^ H arc based topological spaces with a left action of G and a 
right action of H, and whose 2-cells are equi variant maps. The unit Uq is G+ 
regarded as a G-G space, and the composition oi M: G ^ H and N: H ^ K is 
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the smash product over H, i.e. the coequalizer 

M A H+ A N ^ M A N ^ M Q N. 
Likewise, the shadow of a G-G space M is the coequahzer 

G+ A M =^ M ((A/)) 

where the two parallel maps are the left and right actions of G on M. The target 
category T of the shadow is the category Top^ of based spaces. 

For a useful homotopy version of this example, we need to "stabilize" (i.e. move 
from spaces to spectra) as well as pass to homotopy categories. This would result 
in a bicategory we refer to as ilo{Sp/grp), whose shadow would take values in 
the ordinary stable homotopy category Ho(Sp). A careful foundational analysis 
leading to such a bicategory has not yet been done, but we can still use a naive 
sort of stabilization to obtain a notion of duality analogous to Spanier- Whitehead 
duality. That is, we say a 1-cell M in Top^/grp is n-dualizable if we have maps 

G+ A S" MQN N Q M ^ H+ A S"^ 

satisfying the usual relations up to homotopy. Once }lo{Sp/grp) is shown to exist, 
we expect its intrinsic notion of duality to be describable as n-duality; thus from 
now on we will refer informally to "duality" and "trace" in llo{Sp/grp)- 

It turns out that very little is known about this sort of duality, but there are a 
couple examples that have interesting traces. On the one hand, if G is finite and M 
has a free G-action, then duality for M, regarded as a 1-cell 1 -H> G in iio{Sp/grp), is 
equivalent to duality for M in Ho(G-Sp), the equivariant stable homotopy category 
for G; see [T[ 8.6]. The corresponding traces in Ho(G-Sp) and in llo{Sp/grp) are not 
identical, but the first is a direct summand of the second. Both have interpretations 
as equivariant fixed point indices, but the trace in lio{Sp/grp) also detects fixed 



orbits; see 25 



On the other hand, if G is discrete (possibly infinite) and M is a finite free 
right G-CW complex, then M : 1 G is dualizable in Ilo{Sp/grp)- This is known 



as Ranicki duality; see 28 . For example, if X is a closed smooth manifold (or a 
compact ENR), its universal cover X has a free action of 'Ki{X) and this equivariant 
space is Ranicki dualizable. 

Now suppose that X is a space of this sort, and let / : X — X be a continuous 
endomorphism. For each choice of base point * in X and base path from * to /(*), 
there is an induced group homomorphism 

V': TTl{X) TTliX) 

and a -^-equivariant map 

f:X~^X. 

As in Example 5.3 we can regard / as a 2-cell X ^ X Q 7ri(X)^, where 7ri(X)^ 
denotes tti{X) regarded as a 7ri(X)-7ri(X)-space with the right action twisted by ip. 
The trace of / is, by definition, an element of the zeroth stable homotopy group of 
the discrete set ((tti {X)jp}, which is just the free abelian group ^(tti {X)^}. This trace 



is known as the Reidemeister trace. See 26 for this description of the Reidemeister 
trace and [41ITT] for classical descriptions. 



Example 6.6. The authors of [21] define a bicategory whose objects are topological 
spaces, and in which a 1-cell R S is a. parametrized spectrum over R x S. 
We call this bicategory lio{Sp/-j-op), since it is also the homotopy bicategory of a 
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point-set-level bicategory Sp /-Top ■ li M : R R is a spectrum parametrized over 
Rx R, we define its shadow to be((M))= r< A*M, where A* denotes puUback along 
the diagonal R R x R and r\ denotes pushforward along the map i? — ★ to 
the point. This defines a shadow on Iio{S p /'j- op) landing in the ordinary stable 
homotopy category Ho(Sp). 

Using the identifications {B x -k) = B = {-k x B), a spectrum M over B can also 
be regarded as a 1-cell M : B -k or M : * B in llo{Sp/-rop)- The 1-cell M is 
right dualizable if and only if M is dualizable in the symmetric monoidal category 
Ho(Sp3) of parametrized spectra over B. In this case M is said to be fiberwise 
dualizable, since the fiberwise suspension spectrum of a fibration is dualizable in 
this sense if and only if each fiber is dualizable in Ho(Sp); see [2l] 15.1.1]. 

Right dualizability of M, called Costenoble-Waner duality, is very different. For 
example, if the fiberwise sphere spectrum Sb = is Costenoble-Waner 



dualizable, then YP^{B) is necessarily dualizable in Ho(Sp); see 21 18.1.6]. In other 
words, fiberwise duality contains information only about the fibers of a parametrized 
space, while Costenoble-Waner duality also knows about the base space. 

The traces of endomorphisms of M, M, and M are also closely related. We will 
study these relationships in a more general setting in [27| ; here we mention only 
the simplest case of Euler characteristics. If M is fiberwise dualizable, then the 
Euler characteristics of M (in Ho(Sp^)) and M (in llo{S p /f op)) are defined, and 
the following triangle commutes: 

n(x(M)) 
r\bB ^ r\bB ■ 




where Sb is the parametrized sphere spectrum over B, S is the ordinary sphere 
spectrum, and the map r\SB — > S* is adjunct to the defining isomorphism 5*^ = r* S. 
On the other hand, if M is Costenoble-Waner dualizable, then riM is dualizable, 
so that the Euler characteristics of M (in llo{Sp/-T-op)) and r\M (in Ho(Sp)) are 
defined, and the following triangle commutes: 

X{M) 

■ r\SB ■ 




Note that in the first case, the Euler characteristic of M contains less information 
than that of A/, while in the second case, the Euler characteristic of M contains 
more information than that of r\M . 

Both kinds of dualizable parametrized spectra often arise as fiberwise suspension 
spectra of parametrized spaces, i.e. by applying a functor from Top/xop to Sp/fop- 



This is another instance of Remark 2.6 since Top/xop is "cartesian" and has no 
interesting dual pairs itself. 

Example 6.7. A simpler bicategorical instance of [Remark 2.6| is provided by bicate- 
gories of matrices. Let M.at{Ah) /get denote the bicategory whose objects are sets, 
whose 1-cells R ^ S arc (i? x S')-matrices (Mr,s)re_R,ses of abelian groups, and 
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whose composition is given by "matrix muhiphcation:" 

(M N)r.t = (M,.,. N,^t) . 

The shadow of a square matrix (Mr^ r2)ri,r2eR is given by its "trace:" 
®reR^^r,r- The unit Ur is given by 

Z if ri = r2 



otherwise 



and so the shadow of a set R is ((i?)) — 0^ Z — Z[R]. 

It is easy to construct a functor of bicategories Z[— ] ; Set/set ■Mat{Ah)/set 
which is the identity on 0-cells, and which turns a span i? -s— A/ — > S* into a 
matrix whose (r, s)-entry is the free abehan group on the fiber of M over {r,s). 
Moreover, if S is finite, and so is each such fiber, then Z[M] : R S is duahzable 
in Aiat{Ah)/set- (The case 5 = 7k- is an analogue of fiberwise duahty, while the 
case i? = ★ is an analogue of Costenoble-Waner duality; in |27 we will unify these 
examples in a general context.) Finally, if /: AI M is an endo-2-cell in Set/setj 
then 

tr{Z[f]):Z[R]^Z[S] 
is the function which maps each generator r e i? to the sum X^sgs i^d(/f.,s) • s, 
where ind(/f.,s) is the number of fixed points of fr.s '■ Mr^s Mr^s- 



There are a number of other examples, some of which can be found in 25 26 
but most can be considered extensions of those wc have mentioned above. One 
other large class of examples consists of "monoids and bimodules" in some other 
bicategory; see for instance [26| 9.4] and fsT, §11]- And as mentioned above, in [27] 
we will study a general class of examples including both Spf-j-op and Mat{Ah)/set- 

7. Properties of trace in bicategories with shadows 

We collect here some basic properties of the bicategorical trace, most of them 
analogous to the well-known properties of the symmetric monoidal trace. Like the 
latter, they are easiest to prove using string diagram calculus. In this section, we 
assume that S§ is a, bicategory equipped with a shadow functor. 

Proposition 7.1 ("Tightening"). Let M he right duahzable, let f : Q0M — )■ Mi^P 
be a 2-cell, and let g: Q' ^ Q and h: P ^ P' be 2-cells. Then 

ih}o tr(/) o((g)) = tr ((idM 0/i) o / o (g idAf)) ■ 

The above equality is shown graphically in [Figure 18] It should be easy to 
visualize a deformation relating the two pictures: we simply "pull on the string" 



through g, /, and h (hence the name, which we have taken from 16 ). 

Proposition 7.2 ("Sliding" or "Cyclicity" ). Let M and N be right dualizable 1- 
cells in and g: K Q N ^ M Q L and f : Q Q M N Q P be 2-cells. Then the 
following square commutes: 

iQ K)) . iP L)) 



tr((g0idp)(idK 0/)) 
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Figure 18. String diagram picture of Proposition 7.1 (Tightening 



This equality is shown graphically in [Figure 19l Here the deformation requires 
a little more imagination: the idea is to slide / to the right and around the back of 
the cylinder, keeping the strings labeled Q, K, L, and P fixed where they hit the 
top and bottom boundaries of the cylinder. 

Corollary 7.3. If M and N are right dualizable and f : M ^ N and g: N ^ M 

are 2-cells, then tv^fg) = tr(g/). 

Of course, the unit Ur is always its own dual. 
Proposition 7.4. If f : Q QUr UrQ P is any 2-cell, we have tr(/) = ((/)). 



The string diagram picture of [Proposition 7.4| is so tautologous as to not be 
worth drawing, since unit 1-cells are represented by empty space. 

If M and N are right dualizable with right duals M* and , then M is 
right dualizable with right dual A^* M*. (This can be a source of many dual 
pairs that would otherwise be nontrivial to construct, as observed in [21| .) In this 
case, iif: QqM^MqP and g: P Q N ^ N Q L ure two 2-cells, we have the 
composite 

(idM Qg){f idAf) : Q Q M Q N — > M Q N Q L. 
Proposition 7.5. In the above situation, we have 

tr ((idM Qg){f idjv)) - tr(5) o tr(/). 



This equality is shown graphically in Figure 20\ again the deformation should 
be fairly easy to visualize. 

Finally, recall that any 2-cell / : Q0M->M0P has a mate /* : M* Q -> 
P(^ M* . Thus, in addition to calculating the trace of /, we can use the analogous 
notion of trace for the left duahzable object M* to calculate the trace of /*. 




Figure 20. String diagram picture of 



Proposition 7.5 
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Figure 21. The trace of a mate 



Proposition 7.6. If M is right dualizable and f : Q Q M ^ M Q P is any 2-cell, 
then tr(/) =tr(/*). 



This equahty is pictured graphically in [Figure 21] 

In 16 , a list of similar properties of the canonical symmetric monoidal trace was 



used to define the notion of traced symmetric monoidal category. We could use the 
above properties to define an abstract notion of "traced bicategory" , but we have 
no use for such a definition at present. 

8. FUNCTORIALITY OF TRACE IN BICATEGORIES WITH SHADOWS 

As in the symmetric monoidal case, one of the main advantages of our gen- 
eral definition of bicategorical trace is that we can functorially compare different 
instances of it. 

A lax functor F: S§ ^ ^ between bicategories consists of a function Fo from 
the objects of ^ to the objects of ^, functors 

Fr.s- ^{R,S)^'^{Fo{R),Fo{S)) 

and natural transformations 

c: Fr^s{M) Q Fs,TiN) Fr^t{M Q N) 

i: UFiR)^F{UR) 

satisfying appropriate coherence axioms. If all maps i are isomorphisms, we call F 
normal, and if all maps c and i are isomorphisms, we call it a strong functor. 
We often abuse notation by writing simply F instead of Fq and Fr s. 

We draw string diagram pictures for functors between bicategories similar to 
the way we draw them for monoidal functors, by superimposing a pattern on the 
strings and vertices of the diagram to which the functor is applied. However, we do 
not superimpose this pattern on a colored 0-cell region unless we wish to indicate 
application of the functor to a 1- or 2-cell bounded by the 0-cell in question. That 
is, if the 0-cell i? in ^ is denoted by the color blue, then in the context of a functor 
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Figure 22. The data for a lax functor 




Figure 23. The axioms for a lax functor 



F : ^ ^ ^ where we are drawing string diagrams in '£ ^ a blue region ^1 will 
denote the 0-cell F(K) — there being nothing else it could mean, since R itself is not 
a 0-cell in 'lo . This potentially confusing convention is absolutely necessary, because 
otherwise we could not distinguish between the 1-cells F(M iV) and FM FN . 
With our convention, however, we can draw them as 




respectively. The data and axioms of a lax functor can then be drawn as in Fig- 
ures [22] and [23] Note that as before, the final axiom is just naturality of c. 

Definition 8.1 ([26]). Let ^ and ^£ be bicategories with shadow functors, whose 
target categories are T and Z, respectively. A lax shadow functor is a lax functor 
F : ^ — together with a functor Ftr : T — > Z and a natural transformation 

(8.2) '^:((-))^°^^^^tr°((-))^ 



SHADOWS AND TRACES IN BICATEGORIES 



27 




(a) Data (b) Naturality 




(c) Coherence axiom 

Figure 24. A lax shadow functor 



such that the fohowing diagram commutes whenever it makes sense. 

(FiM) FiN)))^iFiN) FiM)} 

c c 

Y Y 

(FiM N)} (FiN M))) 




FtAM N} F,,{{N M}. 

If is a strong functor and (f) is an isomorphism, we call F a strong shadow 
functor. 

If _F is a lax shadow functor, we depict the functor Ftr by covering an entire 
cylinder in the pattern that denotes F, and we depict the transformation </) and its 
axioms as shown in [Figure 24) 

Proposition 8.3. Let F : .'^ ^ ^ he a lax shadow functor and M : R ^ S a right 
dualizable 1-cell in S§ . 

(i) Iff. F{M)QF{M'>') F{MQM*) audi: Uf{R) ^ F{Ur) are isomor- 
phisms, then F{M) is dualizable with dual F{M*). 
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Figure 25. Functoriality of the bicategorical trace 



(ii) If, furthermore, Cm,p' F{M) F{P) — F{M P) is an isomorphism, 
then for any f : Q Q M ^ M Q P, the following square commutes: 



(Fm- 



t''(i;A/p0-F(/)0CQ,Af) 



Ftritlif)) 



■iF{P))) 



F,, 



Proof. Statement (i) is proven exactly as in the symmetric monoidal case, while 
a graphical proof of statement |(ii)| is shown in Figure 25 Since this is one of the 
centrally important facts about bicategorical traces, and since string diagrams for 
functors have not yet been formalized, we have chosen to show two intermediate 
steps of this proof. To get from the first diagram to the second, we apply naturality 
to slide an instance of c and of its inverse up to the top and bottom, respectively. 



and then apply the axioms from Figure 23 to cancel them with an instance of i and 



its inverse, respecti vely. T he step from the second to the third diagram is precisely 
the axiom in Figure 24(c) applied to the 1-cells PqM* and M. Finally, to get to 



the final diagram we cancel an instance of c with its inverse (removing the "hole" 
in the middle), and apply naturality to slide (jj all the way up to the top. □ 



As in the symmetric monoidal case, in the situation of (i) above, we say that F 
preserves the dual M* of M. 

Example 8.4. If C and D are symmetric monoidal categories, and we equip C/^ 
and D/^ with their canonical shadows, then any lax monoidal functor F : C T) 
gives a lax shadow functor C/^ D/y, such that is an isomorphism. In this case 



Proposition 8.3 reduces to Proposition 2.9 



Example 8.5. Homology is a lax shadow functor 

Ch/utng QrMod/ntng, 

where QrAiodj-jung is like M-odj-jung except that its 1-cells are graded bimodules. 
The Kiinneth theorem holds for rings that are not necessarily commutative, so 



SHADOWS AND TRACES IN BICATEGORIES 



29 



Proposition 8.3 implies that tr(i/*(/)) — i7*(tr(/)) for any map f : Q C^, — > 
0P* of a chain complex of S'-i?-modules, as long as Gp and Hp{C^ ) are projective 
for each p and C* is finitely generated. 

Example 8.6. The rational chain complex functor induces a lax shadow functor 

C*: Ho(5p/grp) ^ Ho(C/i/Ki„g). 

On 0-cells we have C^{G) = QG, the group ring, while on 1-cells and 2-cells it 
is the usual rational chain complex functor, equipped with the induced actions by 
group rings. The shadow action (C*)tr : Ho(Sp) — > Ho(Chz) is simply the ordinary 
rational chain complex. 

If / : X — ^ X is an endomorphism of a closed smooth manifold or a compact 
ENR, as in [Example 6.5[ then 

C4X)^G,{X) 

is •i/>-equivari ant for the induced map ip: Qtti{X) — > Qtti{X). Therefore, as in 



Example 5.3 we can regard it as a 2-cell (also denoted C* (/) : ) 

G4X)~^G,{X)QQT:iiX)^. 

Its trace in ilo{Ch/Tiing) is then a map Q <S^ni{X)^}. This is another way to 
define the Reidemeister trace; [Proposition 8. 3| shows that 

tr(a(/)) = a(tr(/)). 

' ' This 



(Recall that tr(/) was what we called the Reidemeister trace in [Exa mple 6.5 
is a more refined version of the Lefschetz fixed point theorem; see [26 . 

We might like to be able to combine this example with the previous one and 
calculate the Reidemeister trace at the level of homology, but unfortunately the 
resulting modules over the group ring are rarely projective, so the Kiinneth theorem 
generally fails. 

9. 2-FUNCTORIALITY OF TRACE IN BICATEGORIES WITH SHADOWS 

We observed in ^that in the symmetric monoidal case, traces are respected not 



only by monoidal functors, but by monoidal transformations (Proposition 2.13) 
We would like a version of this for bicategories, but we have to be careful regarding 
what sort of transformation to consider. It turns out that the appropriate type is 
the following. 

Definition 9.1. Let ^ and ^ be bicategories and F,G: 'if he lax functors. 

A conjunctional transformation a: F G consists of the following. 

(i) For each 0-cell i? G a right duahzable 1-cell an : FR GR in 'tf, with 
right dual a*. 

(ii) For each 1-cell M: i? S" in ^, a 2-ceU um ■ F{M) Q as ^ ur G{M) 
in with consequent mate a* : a* F{M) -> G{M) a*. 

(iii) Some coherence axioms are satisfied. 

Remark 9.2. To motivate this definition, we consider the main example we want to 
apply it to. Recall from [Example 8.6| that we have a lax shadow functor 

a(~;Q): U0iSp/grp)^li0iCh/mng) 
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which enables us to compute the Rcidemeister trace as a bicategorical trace in 
Ho(C/i/R,i„g). In Example 2.14 we used Proposition 2.13 to conclude that the or- 
dinary Lefschetz number is the same whether computed with integral or rational 
coefhcients, so we would like a similar statement in the bicategorical situation. 
We certainly have another lax shadow functor 

a(-;Z): Ho(5p/e,p) ^ Ho(CVKms) 

defined using integral chain complexes. (Since we are working only at the level 
of chain complexes, as in the remark at the end of [Example 2.14[ we don't need 
to quotient by torsion to make this a strong functor.) Thus, when looking for a 
definition of transformation, we should ask what sort of transformation the inclusion 
Z ^ Q induces from C*(-;Z) to C*(-;Q). 

The first obvious thing that is induced is a collection of ring homomorphisms 
ac ■ ZG — > QG, for any 0-cell G in Sp /grp- A ring homomorphism ip: i? — > S* is not 
itself any sort of cell in Ch/fUng, but it does induce a dual pair of bimodules (^5, S^). 



(We have already met these bimodules in Example 5.3 and some analogous objects 



in [Example 6.5[ where they supplied the 1-cells P and Q by which bicategorical 
traces were "twisted.") This motivates the choice to take dual pairs as the 1-cell 
components of a conjunctional transformation. 

Next, for any 1-cell M: G H in Sp/g^p, we have a map 

ajv/: G,(Af;Z) ^ G*(M;Q) 

of chain complexes. This is not a 2-cell in any hom-category of Ch/ning, but instead 
is an "aG-ttif-equivariant map" (i.e. it satisfies oa/ (x-m-y) = aG{g)-aM{'m')-aH{y))- 
Such an equivariant map can be identified with a map 



G*(Af;Z) — > ,^QG G*(Af;Q) 

Finally, the mate of such a map is a morphism 

G*(A/;Z) Q ^^QH ^ ,^QG G*(M;Q) 

of ZG-Qi?-bimodules, and this provides the 2-cell components of a conjunctional 
transformation. 

As we will see later, this seemingly ad hoc definition also provides exactly the 
right structure necessary to prove 2-functoriality of traces. It can also be shown to 
arise naturally from a natural sort of transformation for a class of "fibrant" double 



categories; see 30 31 



As usual, the coherence axioms of a conjunctional transformation are most nat- 
urally visualized in string diagram notation. Just like in the symmetric monoidal 
case, we picture such a transformation as a 'membrane' dividing the F-region from 
the G-region. However, now the membrane itself is actually a string: a horizontally 
drawn string representing the dual pair {an, a*), as described in qSl Similarly, the 
locations where other strings cross over the membrane represent the 2-cell compo- 
nents of a, although we usually do not draw them as nodes. Note that according 
to the convention for drawing functors established in SjSj a colored region with no 
pattern can equally denote a 0-cell in the image of F or in the image of G, although 
in practice there should never be any ambiguity about which is intended. 

With these conventions in place, |Figure 2"6| displays the data of a conjunctional 
transformation, and |Figure 27| shows the coherence axioms. 
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Figure 26. The data of a conjunctional transformation 







Figure 27. The axioms of a conjunctional transformation 



When interpreting the final equation in 



conventions for functors established in i 8 



Figure 27\ note that according to the 
denotes aMQN, while 




denotes [um O idG(Af)) ° (idF(A/) ©aTv)- 



Remark 9.3. The axioms of a conjunctional transformation say precisely that the 
1- and 2-cell components aji and Um form an "oplax natural transformation," or 
equivalently that the dual components a* and a* form a "lax natural transforma- 
tion." We call this a conjunctional transformation because it is a "conjoint pair" in 



the double category of lax and oplax natural transformations; see for instance 30 



Before we can state and prove an analogue of Proposition 2.131 need one 
further observation. Namely, if Q : i? -H- i? is an endo-l-cell, then since an is right 
dualizable, we can take the trace of the 2-cell aq : F{Q)Qafi — >■ afiQiG{Q) to obtain 
a morphism tr(Q!Q) : {F{Q)} — > {G{Q)}. We naturally depict this as in Figure 28 



Theorem 9.4. Let SS and he bicategories with shadows, F,G: ^ — > ^ lax 
functors, and a: F ^ G a conjunctional transformation, let M : R -^^ S be right 
dualizable in SS , and suppose that F and G preserve its dual Af* . 

(i) Then um ■ F{M) Q as -> aj^Q G{M) is an isomorphism, whose inverse is 
the mate of aM* under the dual pairs {F{M), F{M*)) and {G{M),G{M*)). 
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Figure 28. The trace of a conjunctional transformation 





Figure 29. Duals invert a bicategorical transformation 



Assume furthermore that c: F{M) F(P) F{M P) and c: G(M) G{P) 
G{M P) are isomorphisms. 

(ii) Then for any 2-cell f: Q Q M ^ M Q P, the following square commutes. 

tr(c"^oFfoc) 



tr(QQ) 



triap) 



((G(Q)»- 



tr(c"ioG/oc) 



■((G(P)» 



Proof. For (i) Figure 29 displays the equality asserting that one composite of aM 



with its putative inverse is the identity. To prove it we simply "pull the lower loop 
through the a membrane," using the axioms from Figure 27 (and the consequent 



relations for the inverses of c and i, when these transformations are invertible) and 
then straighten the F(M) string using a triangle identity. The other equality is sim- 
ilar. (This part does not require a to be conjunctional, only oplax. A corresponding 
result is true when a is lax and M is left dualizable.) 

The proof of |(ii)| is the first (and only) time in the paper that we do not need to 
invoke the actual definition of the bicategorical trace: all we need are the properties 
proven m f|7]and the axioms of a conjunctional transformation. Thus, we can now 
simplify the pictures by drawing the bicategorical trace with a plain loop around 
the back of the cylinder, rather than breaking it down into coevaluation, shadow, 
and evaluation. With this convention, the proof is shown in Figure 30] In the 
first step, we apply Proposition 7.5 to replace tr(ap) o tr(c""'^ o Ff o c) by the trace 
of a composite. Secondly, we use part (i) to introduce an instance of aM and 



its inverse. In the third step, we use the axioms of [Figure 27| to slide the a string 



across c o Ff o c. We then use Proposition 7.2 to bring a m around the back of the 
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Figure 30. 2-functoriality of the bicategorical trace 

cylinder, so that we can cancel it with its inverse. Finally, we apply [Proposition 7.5 
again to obtain tr(c^^ o Gf o c) o tr(Q;Q), as desired. □ 

When F and G are additionally shadow functors, we can also compare Ftr(tr(/)) 
and Gtr(tr(/)), but we need some extra structure on a. 

Definition 9.5. Let F,G: ^ — >■ be lax shadow functors. A shadow conjunc- 
tional transformation a: F — >■ G is a conjunctional transformation together with 
a natural transformation 

"tr : Fty Gtr 

such that a coherence axiom is satisfied. 
We draw the component 

as in |Figure 31| Of course, despite what the picture may suggest, atr is not actually 
the trace of anything. 
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(a) Data 



(b) Axiom 



Figure 31. A shadow conjunctional transformation 



— HF{P)} 



Ftritrif)) 





((G(Q)))- 




tr(G/) 



-((G(P))) 




("t.)((p)) 



Gtr(tr(/)) 



Figure 32. The cube of traces 



We can now observe that if atr is a shadow conjunctional transformation, M is 
right dualizable, / : QQM—i'MQiP is a 2-cell, and Proposition 8.3| applies to F 



and to G, then all six faces of the cube shown in [Figure 3"2 commute. The back 



face is Theorem 9.4[ the front is just naturality of atr, the top and bottom faces 
are Proposition 8.3 for F and G respectively, and the left and right faces are the 



axiom of atr from Figure 31(b) 



Example 9.6. As observed in Remark 9.2[ we have two lax shadow functors C* (— ; Z) 
and C*(— ;Q) from lio{Sp/grp) to Ho(C/i/Ki„g), and the inclusion Z — > Q then de- 
fines a conjunctional transformation from the first to the second. For any P: R 
in Ho(5p/grp), the shadow tr(ap) is just the induced map ((C*(P; Z)}^ ilG^.{P; Q))). 
Therefore, |Theorem 9.4| implies that this map identifies the Reidemeister trace, 
computed as in [Example 8.6| using the rational chain complex, with the analogous 
version computed using the integral chain complex. 

This transformation a is also a shadow conjunctional transformation; the map 
tttr : C'*(— ;Z)tr — > C'*(— ;Q)tr simply includes the ordinary integral chain complex 
of a spectrum into its rational one. Thus we have four different ways to compute the 
Reidemeister trace, and the cube in [Figure 32| shows that they are all equivalent. 
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Appendix A. String Diagrams 

Our goal in this appendix is to prove the validity of reasoning with cylinder 
diagrams for bicategories with shadows, such as we have been using throughout 
the paper. The proof is a fairly straightforward adaptation of that given by Joyal 
and Street [T^ for monoidal categories. (The version for plain bicategories, as in 
^ seems not to be treated formally anywhere in the literature, but it is "folklore" 
among category theorists and the proof is an even more straightforward adaptation, 
so we leave that case to the reader.) We will not attempt to formalize the string 
diagrams for shadow functors and transformations used in §Sj8]-[9j but we expect 
them to be a similarly straightforward adaptation once string diagrams for monoidal 
functors and transformations have been formalized. 

A.l. Progressive cylinder graphs. 

Definition A.l. A (topological) graph F ~ (r,ro) consists of: 

(i) a compact Hausdorff space F, and 

(ii) a discrete closed subset Tq C F, whose complement F\Fo is a 1-dimensional 
manifold without boundary (not in general connected). 

The points in Fq are called the vertices of F, and the connected components of 
F \ Fq are called edges. The degree of a vertex x is the number of connected 
components of F\ {x}, where y is a sufficiently small connected neighbourhood of 
X. A graph with boundary is a graph as above together with 

(iii) a distinguished subset dT C Fq of vertices of F of degree one. 

The elements of dV are called outer vertices and those of Fq \ dT are called inner 
vertices. 

In what follows, we will consider as an oriented manifold, but not containing 
any distinguished points. (In all of our pictures, we draw the orientation as clock- 



wise.) However, as noted in Remark 4.7 we do need basepoints on the top and 



bottom cylinders in order to assign well-defined values. 

Definition A. 2. Let a < 6 be real numbers. A progressive cylinder graph 

(between the levels a and b) is a graph F with boundary embedded in x [a,b], 
together with two points 6a, Sb £ called the domain basepoint and codomain 
basepoint, such that 

(i) 9F = Fn (51 X {a, 6}), 

(n) {6a, a) ^ F n (S*! X {a}) and {6b, b)^Tn{S^x {b}), and 
(iii) the second coordinate projection pr2 ; x [a, b] — ?> [a, b] is injcctivc on 
each edge. 



Condition (iii) implies that each edge of F is homcomorphic to an open interval 
and acquires a linear ordering from prj. Using this ordering we can define the 
source of an edge as the unique vertex in the closure of its first half, and its target 
as the vertex in the closure of its second half. This notion of source and target should 
not be confused with the domain and codomain of any sort of morphism or cell in 
a category or bicategory, which is its "Poincare dual." 

Specifically, the domain dom(F) of F consists of the edges which have outer 
vertices as sources, while its codomain cod(F) consists of the edges which have 
outer vertices as targets. Note that a given edge could be in both the domain 
and the codomain, and that our convention of drawing domains at the top and 
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codomains at the bottom means that the real-valued second projection pr2 of our 
diagrams increases down the page. 

The set of sources of edges in dom(r) is equal to Fn {S^ x {a}), which does not 
contain (Sa, a). Since (S^ x {a}) \ {{Sa, a)} is an oriented 1-manifold homeomorphic 
to an interval, it is linearly ordered, so dom(r) also acquires a linear ordering. 
Similarly, cod(r) acquires a linear ordering from {S^ x {b}) \ {(db,b)}. 

For an inner vertex x, its input in(a::) is the set of edges of F that have target x. 
Similarly, its output out(a;) is the set of edges that have source x. These two sets 
are linearly ordered as follows. Choose any point z G \ {pr2(x)} (think of it as 
"on the other side" of the circle) and let u S [a,pr2(x)] be such that 

(in(x) n {S^ X [u,pY^{x)])) n ({z} X [a, 5]) = 0. 

Then each edge e e in(x) intersects (S*^ \ {z}) x {u} in one point, and different 
edges intersect it in different points. The linear order on iS*"*^ \ {z} now induces one 
on in(a;), which is independent of the choices of z and u. The order on out(a;) is 
defined similarly, by intersecting with x {u} for u larger than but close to pr2(x). 

A. 2. Decomposition of progressive cylinder graphs. 

Definition A. 3. Let F be a progressive cylinder graph such that 5a — 5i,. A tensor 
decomposition of F is an n-tuple (F^, F^, . . . , F") such that 

• F is the disjoint union of subgraphs F^, F^, . . . , F", 

• there are pairwise disjoint, connected, open subsets , . . . , U" in 
such that 

r CU' X [a, 6], 

• we have 

5a=^Sb<U^ <U^ <■■■ <U" 
in the cyclic order on induced by its orientation. 

Given such a tensor decomposition, we write 

r=((Fi0...0F")). 

We will also write 6 for the common value of Sa and Sb- 

A connected graph with exactly one inner vertex is called prime. A graph with 
no inner vertices is called invertible. A graph F is called elementary when it has 
a tensor decomposition F — ((F^ ... F")) with each F* {1 < i < n) either prime 
or invertible, such as shown in [Figure 33} Note that such a tensor decomposition is 
not unique. Moreover, a graph can be prime or invertible without being elementary: 
this can happen if Sa ^ Si,, or if Sa = Sb but {{Sa} x [a, 6]) n F ^ 0, as shown in 
[Figure 34| 

We now describe how to decompose an arbitrary graph into elementary and 
invertible ones. For any progressive cylinder graph F, a number u € [a, b] is called 
a regular level for F when the circle x {u} contains no inner vertices. If c < c? 
are regular levels of F and Sc and Sd are points of such that 

((5c, c) ^ F n (5^ X {c}) and 

{Sd,d)^rn{s'x{d}) 

we write F[c, d] (leaving Sc and S^ implicit in the notation) for the graph F n {S^ x 
[c,d]) with domain and codomain basepoints Sc and Sd- Its set of inner vertices is 
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Figure 33. Part of a tensor-decomposed elementary diagram 






Figure 34. Some non-elementary invertible diagrams 



(Fo \ or) n {S^ X [c,d]), and its set of outer vertices is F n {S^ x {c,d}). It is a 
progressive cylinder graph between the levels c and d, and is called a layer of F. 

Lemma A. 4. For each progressive cylinder graph F there are real numbers 

a ~ Uq < Ui < U2 < ■ ■ ■ < Un — b 

and points Si,... G such that each Ui is a regular level, and each layer 

F[ui,Ui+i] is either elementary or invertible. 

Proof. We first choose real numbers mi, . . . very close to, and on both sides 

of, each non-regular level. In other words, the first non-regular level is sandwiched 
very close between ui and U2, the next is between U3 and M4, and so on — so in 
particular rt = 2fc + 1 if there are k non-regular levels. If "close" is close enough, 
then we get decompositions 

where each F:^, 1 < j < fc^, is prime or invertible. For each i we can choose a 
point (52i+i = <^2i+2 to make this into a tensor decomposition, so that each layer 
F[u2i+i, 1*21+2] is elementary. Moreover, each layer T[u2i,U2i+i\ is invertible by 
definition. An example of the resulting decomposition is shown in Figure 35 □ 



A. 3. Valuations of progressive cylinder graphs. Recall that for a progressive 
cylinder graph F, we denote its set of vertices by Fq. We will denote its set of edges 
by Fi, and the set of connected components of [S^ x [a, 6]) \ F by F2. For each edge 
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Figure 35. A decomposition into elementary and invertible layers 

e € Fi, we can identify which of these components lie to its right and left. More 
formally, we define two functions, Si and from Fi to F2 as follows. For each 
e e Fi, choose some x e e. Then there is a point y E x {pr2(a;)} so that, for all 
edges e' such that e' n (S^ x pr2(a;)) is nonempty, we have 

Wi{x) < pri(y) < pri(e' n {S^ x pr2(a;))) 

in the cyclic order induced from the orientation on S^. Then we define .^(e) to be 
the component of {S^ x [a, b])\r that contains y. This function is well defined (and 
in particular independent of the choices of x and y). The function ^ is defined 
similarly to identify the component to the left. 

Definition A. 5. A valuation t; : F — > of a progressive cylinder graph F in a 
bicategory ^ consists of 

• A function W2 : F2 — > obj (^) . 

• For each edge e S Fi, a 1-cell 

vi{e):v2{^{e))^V2me)) 

• For each inner vertex a; G Fq \ dT, a 2-cell 

voix): vi{ai) • • • wi(cr„) Wi(ri) • • • Wi(rfc) 

where ai < ■ ■ ■ < am and ti < ■ ■ ■ < are the ordered lists of elements 
of in(a::) and out (a;), respectively. 

The pair (F, v) is called a (progressive cylinder) diagram in and is denoted 
merely by F when the context is clear. 

We observe that the definitions of the order on in(x) and out (a;) and of .if and 
M imply that the composites in the source and target of vo{x) are defined. 

If c < d are regular levels for a diagram F = (F, v), a valuation v "restricts" in an 
obvious way to a valuation on the layer F[c, d] , which we also denote by v. Similarly, 
if F = (F^ F^)), then v restricts to valuations on F^ and F^ again denoted by v. 

It should hopefully be clear that the pictures we have drawn in §S|4j [Sj and [7] 
can be made precise as progressive cylinder diagrams equipped with valuations in 
some bicategory. We have denoted the function V2 by assigning colors to connected 
components and the functions vi and Vq by adding labels. 
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Our next goal is to define the value of such a labeled diagram. We begin with 
elementary diagrams, then invertible diagrams, and finally put these together to 
handle arbitrary diagrams. 

A. 4. Value of an elementary diagram. Suppose that F is elementary, with a 
given tensor decomposition T = ((F^ . . . F")) in which each F' is either prime 
or invertible, and that ^ is equipped with a shadow functor with target category 
T. We will also henceforth assume, for simplicity, that is a strict 2-catcgory. 
There is no loss of generality in this, since every bicategory is equivalent to a strict 
2-category with the same set of objects (0-cells), and a shadow functor can easily 
be transported across such an equivalence. Then the value of F is 



In the second case, the order referred to is the linear order on \ {S}, with S the 
common domain and basepoint of F. Strictly speaking we should consider the order 
of the points ej fl {S^ x {«}) for some u G [a,b], but continuity and progressivity 
imply that the resulting order is independent of the choice of u. The assumed 
strictness of ^ ensures that no choices are involved in defining an n-ary composite 
of 1-cells in 

Note that each w(r*) is a 2-cell in whereas w(F) is a morphism in T. The 
domain of t'(F) is{vi{ai) ... i'i(cr„)))and its codomain is((t;i(ri) ... Vi(t„))), 
where cti < • • • < cr„ and n < • • • < are the ordered lists of elements of dom(F) 
and cod(r), respectively. 

Lemma A. 6. Any two tensor decompositions of an elementary diagram F have the 
same value. 

Proof. Since prime diagrams arc tensor indecomposable and cannot occur inside 
any other prime or invertible diagram, any prime diagram occurring in one tensor 
decomposition of a given F must occur in all others. Thus, the only way tensor 
decompositions can differ comes from the fact that the tensor of two invertible 
diagrams is again invertible (and conversely, if fl^ fl^ is invertible then so must 
Cl^ and be). Since in this case the list of edges of fl'^ is the ordered sum of 
those in il^ and O^, and therefore w{Cl^ il^) = w{fl^) w{fP), such differences 
make no change in the value. □ 

Proposition A. 7. If u is a regular level for an elementary diagram F between 
levels a and b then F[a, u], F[w, b] are elementary (with Su defined to be the common 
domain and codomain basepoint S ofV), and 



Proof. First note that if O is an invertible progressive cylinder diagram between a 

and b, and u is a regular level for fJ, then both J7[a,w] and &] arc invertible. 
If instead is prime, then one of r2[a,w] and r2[u, 6] is prime and the other is 
invertible. In either case, we have w{Q) = w{Q.{u, b]) o w{Q.[a, u\). 



v{T)={w{T^)Q...Qw{T^)l 



where 




(a;) if F' is prime with inner vertex x, 

fi(ei)0...0i;i(e„) if is invertible containing edges ei < 62 < . . . < e, 



v{T)=v{T[u,b])ov{T[a,u]). 
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Now suppose r has tensor decomposition ((F^ . . . F")). Then F[a, u] has 
tensor decomposition 

(F^ [a, w] F^ [o, u] • • • F" [a, u]} 

and F[u, 6] has tensor decomposition 

(Fi [u, &] f2 [«, 6] . . . F" [u, b]} 

Using the definition of the valuation, functoriahty of the shadow, functoriahty 
of 0, and the observation above, we have 

v{r[u,b])ov{r[a,u]) 

j{r'[u,b]) • • • w{T"lu,b])j o ^w{r^[a,u]) • • • w;(F"[a,u])^ 

[{wir^ [u, 6]) • • • w{T"[u, b])) o {w{T'[a, u]) • • • «;(F"[a, u]))] 

= {{w{r^[u, b]) o w{T\a, u])) • • • (w(F"[m, b]) o w(F"[a, u])) 
= {w{T^) • • • «;(F"))) 

= v{T). □ 

A. 5. Value of an invertible diagram. We also need to define directly the value 
of an invertible diagram (not necessarily elementary). First we introduce some 
notation. Suppose Mi,...,M„ are "cyclically composable" 1-cells, in the sense 
that Mfc M(/j_|_i)nio(j„ is defined for all 1 < A; < n. Then for any < fc < n, we 

write 

^Mi . . . M„J) A (M^k+l)modn Q...QMnQMiQ---Q Mfemodn) 

Note that Oq = 9^ = id by the unit axioms for 9. We claim that also 

^fe ° = ^(fe+m)modn 

for any fc, m G {0, . . . , n}. If A; + m < n, this follows immediately from the hexagon 
axiom for 9, while if fc + m > n, we can write 

on ^ an Qn . an an pn on an 

° — '^k ° ^n-k ° *^m+k-n — ^n° ^m+k-n — ^{m+k) modn' 

Therefore, from now on we implicitly interpret all subscripts to 9" as taken modn. 
Naturality of 9 also immediately implies that for any 2-cclls fi : Mi — >■ A^^, we have 

(A.9) o(/i . . . /„) = (/(,+i)^„dn Q---QfnQfoQ---@fk)o9^ 

Finally, given n lists Mk^i, . . . , Mk.mk for 1 < fc < n such that the concatenated list 
Mi l, • • • , Mn^rrin is Cyclically composable, for any < fc < n we have 

(A.IO) 9^ = 9Z\t---VZ ■■ i^i.i • • • M„,„„))^((Mfe+i,i • ■ ■ Mfe,„,)) 

This follows easily from repeated application of the hexagon axiom. 
Now, if F is invertible from a to 6, then we have bijections 

dom(F) ^ 7ro(F) ^ cod(F) 

between the domain, connected components, and codomain, and the composite 
preserves cyclic order. Therefore, the ordered lists dom(F) and cod(F) differ by a 
cyclic shift of k for some < A; < n, so we can define v{r) = 9'^. 
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Proposition A.ll. If u is a regular level for an invertible diagram T between 
levels a and b, then for any valid choice of 5.^^, the diagrams T[a,u\ and T[u^b] are 
invertible and 

v{T) — v{T[u, b]) o v{T[a, u]). 
Proof. If r[a, It] and r[M, 6] induce cyclic shifts of k and to, respectively, then T 



must induce one of fc + to. Thus, the proposition follows from ( A.8). □ 



A. 6. Value of a progressive cylinder diagram. We are now ready to define 
the value of an arbitrary progressive cylinder diagram. Let T be such a diagram 
between levels a and 6; its value is 

v{T) = i;(r[M„_i,u„]) o • • • o u(r[iio,ui]), 

where a = Uq < Mi < • • • < u„ = 6 are regular levels for V such that each layer 
r[iti_i,Mj] is elementary or invertible, and we have chosen valid basepoints 5i (for 
Q < i < n) disjoint from F H S"^ x {ui}. Such a decomposition of T exists by 
ILemma A. 41 

Proposition A. 12. The value of a progressive cylinder diagram, as defined above, 
is well-defined, i.e. it is independent of the choice of levels u.^ and basepoints S.^. 

Proof. By Propositions |A.7| and |A.11[ the value is invariant under adding more 
regular levels (with arbitrary valid basepoints) to the list (ui). Moreover, if a 
diagram is both elementary and invertible, then the two ways of defining its value 
agree (both are an identity 2-cell). Thus, given any two choices of levels and 
basepoints, we can add new levels to each, without changing their values, until 
they have the same regular levels. However, some interior levels might still be 
equipped with two different choices of basepoint. 

Now we add further new levels u~ and uf immediately below and above each 
Ui, for < i < n, with the same basepoints as Ui. If we choose these new levels 
close enough to Ui, then the layers T[u~ , Ui] and T[ui, uf] are both elementary and 
invertible. By two applications of |Proposition A.ll[ we can then arbitrarily change 
the basepoint of the level Ui (subject to disjointness from F) without changing the 
assigned value. Thus, by considering the layers F[Mj,Mi_|_i] one at a time, we may 
assume that ti = 3, that r[uo,ui] and F[u2,U3] are invertible, and that for one of 
the choices of basepoints v{T[ua,ui]) and v(T[u2,U3]) are identities. 



If F[wi,U2] is also invertible, we are done by Proposition A.ll so assume it is 
elementary and not invertible. Write S for the basepoint assigned to the level ui 
which makes w(F[uo,mi]) and v{T[u2,U3]) identities, and 6' for the other basepoint 
assigned to ui. (Since F[mi, U2] is elementary, these are also the basepoints assigned 
to the level U2-) We will write v and v' for the values determined by these two 
choices of basepoints. Let ((F^ • • • F™)) be a tensor decomposition of F[ui, U2] 
which is valid for both S and S' . (Such exists, since any two tensor decompositions 
have a common refinement.) Then by assumption 

while 

v'{T) - v'{r[u2, M3]) o(«;(F'=+i) • • • u.(F") w{r") • • • u;(F'=))o v'{r[uo, ui]) . 
for some k £ {0, . . . , n — 1}. 
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Now, if there are p edges meeting level uq and (equivalently) level ui, then we 
have v' {r[uQ,ui]) = 6^ for some q e {0, . . . ,p — 1}. But if there are rrii edges 
in the source of for each i, then we have p — mi + • • • + to„, and moreover 
q = mi + • • • + TTifc by placement of the basepoints. Therefore, ( |A.10 ) implies that 
v'{T[ua,ui]) — QP — 0^. By a similar argument, v' {T[u2,u^]) — d^n-k^ (A. 9) 

we have 

= K-k ° (w(r''+') • • • w'Cr") • • • u;(r'^)) o ei 

= {w{T^)Q---Qw{Tn))oei_^o9l 

=(«;(ri)0...0u;(r™))) 

= v{T). □ 

A. 7. Deformations of progressive cylinder diagrams. Finally, we prove that 
the value of a diagram is invariant under deformations. 

Definition A. 13. A deformation of progressive cylinder graphs consists of 
an embedding F ^ S*^ x [a, b] together with continuous maps 

H : X [a, 6] x [0,1] ^ 5^ x [a, &] 

5a: [0,1] 

5^: [0,1] -^51 

such that 

• For each t e [0, 1], the map Ht = H{—, — , t): x [a, b] ^ x [a, b] is a 
homeomorphism, which restricts to a self-homeomorphism of the boundary 
components x {a} and x {&}; 

• Hq is the identity of x [a, 6]; and 

• for each t G [0, 1] , the composite 

F 5^ X [a, b]^ X [a, b] 
is a progressive cylinder graph with basepoints 5a{t) and (5f,(t). 

For t e [0, 1] we denote the above composite by T{t). Since Ht is a homeomor- 
phism, it induces a bijection between connected components of the complements of 
F(0) and F(t); in other words we have (F(0))2 = (F(i))2. Of course, we also have 
(F(0))i = (F(t))i and (F(0))o = (F(i))o, since the underlying topological graph F is 
the same for all t. Therefore, a valuation v on F(0) can be transported canonically 
along H to give a valuation on F(t) for all t, and in particular on F(l) (the "target" 
of the deformation). We call this valuation on T{t) the valuation induced from 
the valuation on F(0) by H and denote it by vh- 

Theorem A. 14. If {H,da,Sb) is a deformation of progressive cylinder graphs and 
V is a valuation on F(0), then 

virm^vHim). 

Proof. For each < to < 1 we will find a connected relatively-open subset Vt„ of 
[0, 1], containing to, such that for all t € Vtg we have 

VHir{t))^VHiT{t„)). 

Since [0, 1] is connected, this will show that vj{(r{t)) is constant in t. 
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First we use |Lemma A.4| to choose regular levels 

a = Uq < Ui < . . . < Un = b 

for r(to), and basepoints Si £ for < i < n, such that the layers T(to)[uo,ui] 
and r(to)[u„_i, w„] are invertible, and the remaining layers T(tQ)[ui, Wi+i] are either 
elementary or invertible. Moreover, for each i such that T(tQ)[ui, u^+i] is elementary, 
we choose a tensor decomposition 

(^l0^,^0...0^^)) 

of it such that each is prime or invertible, and we also choose pairwise disjoint, 
connected, open subsets U- C such that C U- x [ui,Ui+i] for all i (which 
exist by the definition of a tensor decomposition). Moreover, whenever Tj is prime, 
we write for its unique inner vertex. 

Now, we observe that the following conditions are all open conditions as functions 
of t, and that there are finitely many of them. 

(i) Each Ui is a regular level for T{t). 

(ii) {Si,Ui) ^ T{t) whenever < i < n. 

(iii) {Sa{t),a) i V{t) and {h{t),h) i V(i). 

(iv) For each i such that r(to)[wi, Wi+i] is elementary, we have 

r(t)K,,i,+i]cUc^/- 

i 

Therefore, we can choose an open subset Vtg of [0, 1], containing ioi such that all 
of these conditions are satisfied for all i £ Vt„ . This implies the following. 

• No inner vertex can cross one of the levels Ui during Vtg . Therefore, any 
invertible layer of T{to) remains invertible in r{t) for t £ Vt^. 

• No edge can cross over a basepoint {Si,Ui) (including {da{t),a) and {Sb{t),b)) 
during Vtg. Therefore, the linear orders of the domain and codomain of 
each invertible layer remain the same throughout Vtg . This means that the 
cyclic shift it induces also remains constant, and hence so does its value. 

• Inside a layer which is elementary in r(to), no edge or inner vertex can 
cross from one to another during Vtf,, since the Uf are pairwise disjoint 
for 1 < j < ki. Therefore, if r(to)['Ui, Wi+i] n is prime or invertible, it 
remains so in T{t) for t £ Vt^, and its value also remains the same. 

• If r(io)[iti, Uj+i] is elementary, then < i < (n — 1), and hence the (equal) 
basepoints Si and Si+i do not change with t. Thus the basepoints of 
T(t)[ui,Ui+i] are also equal. 

• Therefore, if r(io)[Mi, Wi+i] is elementary, then so is T{t)[ui,Ui^i] for t £ 
Vt„ , and its value is also constant. 

Finally, since the value of T{t) is the composite of those of its layers, this value is 
constant over Vj^, as desired. □ 

Remark A. 15. Just as the main theorem about string diagrams for monoidal cat- 



egories is exploited in 14 to give a presentation of the free monoidal category on 
a tensor scheme, our theorem about string diagrams for bicategories with shadows 
can be used to give a presentation of the free bicategory-with-shadow on a corn- 



direction here. 



putad (see 33 35 for the notion of computad). However, we will not pursue this 
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